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In re LIN ET AU Application No. 10/733,016 
Amendment A 

Amendments to the Claims: 

The listing of clams will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended): A method performed within a router for distributing 
routing information within the router, the method comprising: 

receiving a set of addresses from a client indicating route updates of interest to the 
client and a set of types of routing changes that are of interest; 

maintaining one or more data structures including information corresponding to the set 
of addresses and the set of types of routing changes that are of interest; 

receiving a particular route update; and 

notifying the client of the particular route update in response to identifying the 
particular route update corresponds to both at least one address in the set of addresses and at 
least one routing attribute in the set of types of routing changes that are of interest; 

wherein the router includes the client . 

Claim 2 (original): The method of claim 1, wherein said at least one routing attribute 
includes a change in an interface for reaching an address in the set of addresses. 

Claim 3 (original): The method of claim 2, wherein said notifying the client of the 
particular route update includes notifying the client of the address. 

Claim 4 (original): The method of claim 1, wherein said at least one routing attribute 
includes a change in a path from the router to an address in the set of addresses. 

Claim 5 (original): The method of claim 4 ? wherein the address is directly reachable 
from the router. 
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In re LIN ET AL., Application No. 10/733,016 
Amendment A 

Claim 6 (original): The method of claim I. wherein said at least one routing attribute 
includes a change in whether an address in the set of addresses is directly reachable or is not 
directly reachable. 

Claim 7 (original): The method of claim 1 , wherein said at least one routing attribute 
includes a change in a distance to reach an address in the set of addresses. 

Claim 8 (original): The method of claim 1, wherein said at least one routing attribute 
includes a change in a cost metric to reach an address in the set of addresses. 
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In re LIN ET AL. 5 Application No. 10/733,016 
Amendment A 

Claim 9 (currently amended): A method performed within a device for distributing 
routing information within the device, the method comprising: 

receiving a first set of addresses from a first client indicating route updates of interest 
to the first client and a first set of types of routing changes that are of interest to the first 
client: 

receiving a second set of addresses from a second client indicating route updates of 
interest to the second client and a second set of types of routing changes that are of interest to 
the second client; 

maintaining one or more data structures including information corresponding to the 
first and the second sets of addresses and the first and the second sets of types of routing 
changes that are of interest; 

receiving a particular route update; 

performing one or more lookup operations on said one or more data structures to 
identify a result corresponding to the particular route update, the result identifying the first 
client but not the second client, and the particular route update corresponding to a particular 
type of routing change identified in the first set of types of routing changes that are of interest; 
and 

notifying the first client but not the second client of the particular route update in 
response to the result identifying the first client but not the second client and the particular 
route update corresponds to a particular type of routing change identified in the first set of 
types of routing changes that are of interest: 

wherein the device includes the first client and the second client . 

Claim 10 (original): The method of claim 9 ? wherein said one or more data structures 
maintains a single set of types of routing changes that are of interest to the first and the second 
clients based on the first and the second sets of types of routing changes that are of interest. 
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In re LIN ET AL., Application No. 10/733,016 
Amendment A 

Claim 1 1 (original): The method of claim 9, wherein said information maintained by 
said one or more data structures identifies different states of interest by clients, wherein said 
different states of interest include: whether the first client, the second client, both the first and 
second clients, and neither the first or second client are interested in a particular type of 
routing change. 

Claim 1 2 (original): The method of claim 1 1, wherein a single indication of said 
different states of interest by clients is maintained for all of the addresses in the first and 
second sets of addresses. 

Claim 13 (original): The method of claim 1 1, wherein an indication of said different 
states of interest by clients is maintained for each address of said first and second sets of 
addresses. 
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In re LIN ET AL., Application No. 10/733,016 
Amendment A 

Claim 14 (currently amended): A method performed within a device for distributing 
routing information within the device, the method comprising: 

maintaining a data structure of route dependencies including routes of interest to one 
or more clients; 

receiving a routing update identifying a particular route; 

identifying that no client of said one or more clients has subscribed to receive an 
update corresponding to the particular route; 

identifying a second particular route dependent on the particular route; 

identifying a particular client of said one or more clients has subscribed to receive an 
update corresponding to the second particular route; and 

notifying the particular client of the update to the particular route in response to said 
identifying the particular client has subscribed to receive an update corresponding to the 
second particular route: 

wherein the device includes said one or more clients . 

Claim 15 (original): The method of claim 14, comprising identifying a change 
corresponding to the second particular route matches a types of routing changes that are of 
interest to the particular client; and wherein said notify the particular client is performed in 
response to said identifying the particular client has subscribed to receive an update 
corresponding to the second particular route and said identifying the change corresponding to 
the second particular route matches a types of routing changes that are of interest to the 
particular client. 
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In re LIN ET AL. ? Application No. 1 0/733,01 6 
Amendment A 

Claim 16 (currently amended): An apparatus for distributing routing information 
within a device, the apparatus comprising: 

means for receiving a set of addresses from a client indicating route updates of interest 
to the client and a set of types of routing changes that are of interest; 

means for maintaining one or more data structures including information 
corresponding to the set of addresses and the set of types of routing changes that are of 
interest; 

means for receiving a particular route update; and 

means for notifying the client of the particular route update in response to identifying 
the particular route update corresponds to both at least one address in the set of addresses and 
at least one routing attribute in the set of types of routing changes that are of interest: 

wherein the apparatus includes the client . 

Claim 1 7 (currently amended): A comput e r - readabl e medium containing 
comput e r o?cecutabl e instructions for performing stops for distributing routing information 
within a Hnvim ™id ntopr, comprising A device including logic e n coded in one or more 
tangible media for execution and when executed operable to : 

receiving a set of addresses from a client indicating route updates of interest to the 
client and a set of types of routing changes that are of interest: 

maintaining one or more data structures including information corresponding to the set 
of addresses and the set of types of routing changes that are of interest; 

receiving a particular route update; and 

notifying the client of the particular route update in response to identifying the 
particular route update corresponds to both at least one address in the set of addresses and at 
least one routing attribute in the set of types of routing changes that are of interest; 

wherein the device includes the client . 
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In re LIN ET AL., Application No. 10/733,016 
Amendment A 

Claim 1 8 (currently amended): A method performed within a router for distributing 
routing information within the router, the method comprising: 

receiving a set of addresses from a client indicating route updates of interest to the 

client; 

identifying at least one dependent route on which an address in the set of addresses is 
dependent; 

maintaining one or more data structures including information corresponding to the set 
of addresses and said at least one dependent route; 

receiving a particular route update corresponding to a particular route of said at least 
one dependent route; and 

notifying the client of the particular route update in response to identifying the 
particular route update corresponds to the particular route of said at least one dependent route; 

wherein the router includes the client . 

Claim 19 (original): The method of claim 18, wherein said identifying the particular 
route update corresponds to the particular route of said at least one dependent route includes 
performing one or more lookup operations on said one or more data structures to identify one 
or more entries, wherein at least one of said one or more entries identifies that the client is 
interested in a change in said at least one dependent route. 
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In re UN ET AL., Application No. 10/733,016 
Amendment A 

Claim 20 (currently amended): A computer-readable medium containing 
computer e x e cutabl e in s tructions for performing st e ps for distributing routing information 
w it h in a d e vice, said steps comprising A device including logic encode d in one or more 
tangible media for execution and when executed operable to : 

receiving a set of addresses from a client indicating route updates of interest to the 

client; 

identifying at least one dependent route on which an address in the set of addresses is 
dependent; 

maintaining one or more data structures including information corresponding to the set 
of addresses and said at least one dependent route; 

receiving a particular route update corresponding to a particular route of said at least 
one dependent route; and 

notifying the client of the particular route update in response to identifying the 
particular route update corresponds to the particular route of said at least one dependent route; 

wherein the device includes the client . 

Claim 2 1 (currently amended): The computer - readable medium device of claim 20, 
wherein said identifying the particular route update corresponds to the particular route of said 
at least one dependent route includes performing one or more lookup operations on said one 
or more data structures to identify one or more entries, wherein at least one of said one or 
more entries identifies that the client is interested in a change in said at least one dependent 
route. 
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In re LIN ET AL, Application No. 1 0/733,016 
Amendment A 

Claim 22 (currently amended): An apparatus for distributing routing information 
within a device, the apparatus comprising: 

means for receiving a set of addresses from a client indicating route updates of interest 
to the client; 

means for identifying at least one dependent route on which an address in the set of 
addresses is dependent; 

means for maintaining one or more data structures including information 
corresponding to the set of addresses and said at least one dependent route; 

means for receiving a particular route update corresponding to a particular route of 
said at least one dependent route; and 

means for notifying the client of the particular route update in response to identifying 
the particular route update corresponds to the particular route of said at least one dependent 
route; 

wherein the apparatus includes the client . 

Claim 23 (original): The apparatus of claim 22, wherein said means for identifying the 
particular route update corresponds to the particular route of said at least one dependent route 
includes means for performing one or more lookup operations on said one or more data 
structures to identify one or more entries, wherein at least one of said one or more entries 
identifies that the client is interested in a change in said at least one dependent route. 
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